
cpuRH5H = [0.012394428253173828,
 0.0041110515594482422,
 0.00077390670776367188,
 0.0031709671020507812,
 0.0063717365264892578,
 0.017782926559448242,
 0.0026240348815917969,
 0.00081372261047363281,
 0.0033233165740966797,
 0.00068020820617675781,
 0.010572671890258789,
 0.017597436904907227,
 0.0091736316680908203,
 0.02708125114440918,
 0.0025131702423095703,
 0.010771036148071289,
 0.0077977180480957031,
 0.011799335479736328,
 0.015416145324707031,
 0.003360748291015625,
 0.0067970752716064453,
 0.0075364112854003906,
 0.083626747131347656,
 0.015822172164916992,
 0.62584543228149414,
 0.015973567962646484,
 0.093378782272338867,
 0.00084519386291503906,
 0.0072607994079589844,
 0.089904546737670898,
 0.0032048225402832031,
 0.033307075500488281,
 0.0083014965057373047,
 0.0029094219207763672,
 0.043329715728759766,
 0.0012521743774414062,
 0.018080234527587891,
 0.026188135147094727,
 0.0032293796539306641,
 0.020139694213867188,
 0.69861483573913574,
 0.0052726268768310547,
 0.028458595275878906,
 2.8466260433197021,
 0.078787326812744141,
 0.00431060791015625,
 0.58956623077392578,
 0.2047569751739502,
 0.5849611759185791,
 0.14450836181640625,
 0.0048766136169433594,
 0.00078988075256347656,
 1.5858356952667236,
 0.036627769470214844,
 0.2426145076751709,
 0.020405769348144531,
 0.082751035690307617,
 0.01521611213684082,
 0.085323333740234375,
 0.59228825569152832,
 0.10660505294799805,
 0.038094043731689453,
 0.73731446266174316,
 1.457087516784668,
 0.58493328094482422,
 0.7112584114074707,
 0.11365079879760742,
 0.032485485076904297,
 0.16955351829528809,
 0.16461730003356934,
 0.73200845718383789,
 6.681344747543335,
 0.26914119720458984,
 0.029672861099243164,
 0.064181089401245117,
 0.057681560516357422,
 1.3661623001098633,
 2.3365581035614014,
 0.79345822334289551,
 0.0040638446807861328,
 1.1100895404815674,
 7.5350115299224854,
 0.10094141960144043,
 0.6003715991973877,
 0.60163664817810059,
 0.18189597129821777,
 0.40239882469177246,
 3.398134708404541,
 0.0022525787353515625,
 11.433586597442627,
 7.9593560695648193,
 1.1082179546356201,
 7.7258737087249756,
 32.129573345184326,
 3.4493007659912109,
 0.1562502384185791,
 9.0228233337402344,
 217.8433256149292,
 5.7100780010223389,
 10.219501733779907,
 234.68363094329834,
 37.727662324905396,
 223.48931384086609,
 10.034271478652954,
 9.4354708194732666,
 2.0783812999725342,
 101.40187764167786,
 191.10331892967224,
 0.050572872161865234,
 118.65360569953918,
 5.9845471382141113,
 204.98630976676941,
 1.87158203125,
 3.6189067363739014,
 4.2921063899993896,
 212.41264414787292,
 0.57843995094299316,
 11.416274309158325,
 2.5950191020965576,
 0.82995700836181641,
 53.996854305267334,
 256.11482429504395,
 202.94322276115417,
 245.16897869110107,
 226.72575807571411,
 208.75522136688232,
 2.7308831214904785,
 60.458764791488647,
 222.14535188674927,
 0.23053717613220215,
 232.74565005302429,
 211.49422526359558,
 225.70938110351562,
 219.18112301826477,
 234.87139129638672,
 207.12835311889648,
 211.74894690513611,
 218.7206814289093,
 256.3873815536499,
 233.52039551734924]

cpuRH8H = [0.039641618728637695,
 0.001760244369506836,
 0.0013041496276855469,
 0.002955913543701172,
 0.0030431747436523438,
 0.0013926029205322266,
 0.0038912296295166016,
 0.001195669174194336,
 0.005516529083251953,
 0.0008835792541503906,
 0.06356143951416016,
 0.05243730545043945,
 0.012899398803710938,
 0.02818465232849121,
 0.004841327667236328,
 0.008142232894897461,
 0.011155843734741211,
 0.0015249252319335938,
 0.030326128005981445,
 0.004789113998413086,
 0.005300998687744141,
 0.003392457962036133,
 0.9048583507537842,
 0.0015845298767089844,
 0.059757232666015625,
 0.0027709007263183594,
 0.006117343902587891,
 0.0013806819915771484,
 0.0013625621795654297,
 1.0270380973815918,
 0.002568483352661133,
 0.31868815422058105,
 0.0018491744995117188,
 0.0042803287506103516,
 0.002844095230102539,
 0.0016040802001953125,
 0.0021092891693115234,
 0.0063991546630859375,
 0.0018639564514160156,
 0.06271624565124512,
 0.021458148956298828,
 0.007000446319580078,
 0.00290679931640625,
 0.09868478775024414,
 0.05758261680603027,
 0.012653112411499023,
 7.776250839233398,
 1.566633701324463,
 0.20437383651733398,
 0.007937431335449219,
 0.0061604976654052734,
 0.0027472972869873047,
 31.40254306793213,
 0.0359196662902832,
 0.0229184627532959,
 0.004111051559448242,
 0.26320314407348633,
 0.004213809967041016,
 0.21973729133605957,
 10.051393270492554,
 0.0051784515380859375,
 0.02822589874267578,
 0.21587705612182617,
 0.039281368255615234,
 2.300384283065796,
 0.04110360145568848,
 0.013140678405761719,
 0.00441741943359375,
 0.012303352355957031,
 0.007788658142089844,
 0.07349419593811035,
 1.8297662734985352,
 0.005816459655761719,
 0.0055637359619140625,
 0.002712249755859375,
 0.186309814453125,
 0.05212903022766113,
 0.029785633087158203,
 0.030019283294677734,
 0.002994060516357422,
 0.015588521957397461,
 30.42031741142273,
 0.06825757026672363,
 0.010470867156982422,
 1.7038516998291016,
 0.007807731628417969,
 0.030353784561157227,
 0.6317291259765625,
 0.0028498172760009766,
 2.6586649417877197,
 0.07771158218383789,
 0.006019115447998047,
 0.008994340896606445,
 0.03489565849304199,
 0.03640866279602051,
 0.01807546615600586,
 0.12210249900817871,
 1.91318941116333,
 0.00864720344543457,
 0.05462193489074707,
 12.282698154449463,
 0.020631074905395508,
 0.0987851619720459,
 0.03923773765563965,
 0.22787094116210938,
 0.2575554847717285,
 1.5993597507476807,
 0.2948458194732666,
 0.04799962043762207,
 0.10598301887512207,
 1.7349226474761963,
 1.0073704719543457,
 0.00976419448852539,
 1.9860177040100098,
 0.030276775360107422,
 0.201904296875,
 0.008429288864135742,
 0.28969287872314453,
 0.8053815364837646,
 0.2873237133026123,
 0.3037998676300049,
 2.006326198577881,
 24.84650158882141,
 34.756995677948,
 4.58834981918335,
 3.2428386211395264,
 1.3951220512390137,
 1.2572863101959229,
 16.770301818847656,
 0.07834529876708984,
 0.06300067901611328,
 10.164112567901611,
 157.13355946540833,
 9.90200924873352,
 0.09842801094055176,
 0.7258200645446777,
 0.890913724899292,
 9.093199014663696,
 4.13183856010437,
 34.71896934509277]


import pylab

acpuRH5H = [0]*7
acpuRH8H = [0]*7

c = 0
for i in range(0,140,20):
    #print i
    acpuRH5H[c] = sum(cpuRH5H[i:i+20]) / 20.0
    acpuRH8H[c] = sum(cpuRH8H[i:i+20]) / 20.0
    c = c + 1

pylab.plot(range(4,11), acpuRH5H, 'r-', linewidth = 2.5, label = "heuristic 1")
pylab.plot(range(4,11), acpuRH8H, 'b-', linewidth = 2.5, label = "heuristic 2")

pylab.xlabel('number of disks')
pylab.ylabel('cpu time on heuristic')
pylab.legend(loc='upper left')
pylab.title('cpu time on heuristics of RBFS search')
pylab.show()
